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Office Action Summary 



Application No. 

09/385,822 



Examiner 

Ryan R Yang 



Applicant(s) 

SZYMANIAK, MARKUS 



Art Unit 

2672 



-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 05 May 2003 , 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) S Claim(s) 1-15 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) M Claim(s) 13-15 is/are allowed. 

6) S Claim(s) 1-12 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) Q The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)D All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attachment(s) 



1) D Notice of References Cited (PTO-892) 

2) [Zl Notice of Drafts person's Patent Drawing Review (PTO-948) 

3) Q Information Disclosure Statement(s) (PTO-1449) Paper No(s) _ 



4) O Interview Summary (PTO-413) Paper No(s). 

5) CH Notice of Informal Patent Application (PTO-1 52) 

6) D Other: 
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Continued Prosecution Application 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1 .1 14. Applicant's submission filed on 
5/5/2003 has been entered. 

DETAILED ACTION 

2. This action is responsive to communications: Amendment, filed on 5/5/2003. 
This action is non-final. 

3. Claims 1-15 are pending in this application. Claims 1 and 13-15 are independent 
claim. In the Amendment, filed on 5/5/2003, claims 1 and 13-15 were amended. 

This application claims foreign priority dated 8/30/98. 

4. The present title of the invention is "Method and Apparatus for Eliminating 
Unwanted Steps at Edges in Graphics Representations in the Line Raster" as filed 
originally. 

Claim Rejections - 35 USC § 102 

5. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 
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6. Claims 1-12 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Shiraishi (5,903,276). 

As per claim 1 , Shiraishi discloses a method of eliminating unwanted steps at 
edges in image representations in the line raster, in particular in on-line operation, 
characterised by the steps: 

a) application of an edge operator to a rastered image portion for coarsely 
ascertaining at least one rastered edge configuration in the rastered image portion 
(Figure 1 3 Drawing Processing Unit), 

b) determining the position of at least a first pixel from the amount of those pixels 
which form the rastered edge configuration or adjoin said rastered edge configuration 
(Figure 4, "Each edge of the polygons defined by these apexes has an X-start point ... a 
Y-start point column 7, line 13-23), 

c) approximation of a straight line for ascertaining a probable configuration of the 
unrastered image edge in the proximity of the first pixel (Figure 5 is an illustrative 
drawing directions of the vector, column 7, line 26-27), 

d) ascertaining a criterion from the approximation straight line and the position of 
the first pixel for mixing a color X to the color C in the first pixel considered (Figure 38 
establishes the criterion to mixing the color, column 20, line 62- column 22, line 24), and 

e) mixing the ascertained color X to the color C in the first pixel considered 
(Figure 49, where a dot is considered a pixel, column 49, line 10-14). 
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As for the rastered image portion, since Shiraishi's disclosure is useful in 
computer-generated images (column 1, line 16) on a CRT (column 1, line 33-38), it is 
inherent that the polygon image generated is a raster image. 

7. As per claim 2, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1, supra, and further discloses that the criterion of method step d), in dependence 
on the position of the pixel being considered relative to the approximation straight line, 
establishes which color X is mixed to the color C of the pixel being considered (Figure 
49 and column 23, line 10-14). 

8. As per claim 3, Shiraishi demonstrated all the elements as applied to the rejected 
claim 2, supra, and further discloses that the criterion in accordance with method step 
d), in dependence on the position of the pixel being considered relative to the 
approximation straight line, establishes that the color of at least one adjacent pixel is 
mixed in weighted mode to the color of the pixel being considered (Figure 38 219, 220, 
223, 224, 227, and 228; "The multiplier 219 multiplies the color information R of the 
selected dot by the area size of the exterior region to obtain a weight of the exterior- 
region color in the current dot", column 21, line 13-20). 

9. As per claim 4, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1 , supra, and further discloses that in the case of a pixel being considered which 
is not intersected by the approximation straight line, the color remains unchanged 
(Figure 39A-46E show the color of non-intersecting pixels are unchanged). 

1 0. As per claim 5, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1 , supra, and further discloses that in the case of a pixel being considered which 
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is intersected by the approximation straight line the resultant color R is determined in 
accordance with the following criterion: 

the approximation straight line divides the pixel being considered into two surface 
portions Fi, F 2 , wherein Fi + F 2 = 1 , with 1 being the total area of the pixel, wherein Fi is 
that surface portion in which the pixel center point lies (Figure 49, where the total area 
size is 1); 

mixed to color C of the pixel being considered is the color X of that adjacent pixel 
which adjoins the longest edge, formed by the raster, of the surface portion F 2 (Figure 
49, see the equation to obtain the color). 

11. As per claim 6, Shiraishi demonstrated all the elements as applied to the rejected 
claim 5, supra, and further discloses that the resultant color R arises out of the original 
color C of the pixel being considered and the mixed color X of an adjacent pixel in 
accordance with the following equation: 

R = F1xC + F2xX (Figure 49, see the equation to obtain the color). 

12. As per claim 7, Shiraishi demonstrated all the elements as applied to the rejected 
claim 5, supra, and further discloses that the surface portions F1 , F2 are approximated 
by a suitable approximation process (Figure 38, column 20, line 62- column 22, Iine17). 

1 3. As per claim 8, Shiraishi demonstrated all the elements as applied to the rejected 
claim 1, supra, and further discloses that said method steps are applied to an image 
portion treated by means of rendering and/or a shading process (see Abstract, since the 
image generating process includes rendering and shading). 
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14. As per claim 9, Shiraishi demonstrated all the elements as applied to the rejected 
claim 8, supra, and further discloses the shading/rendering is triangle- or 
scanline-based, or that it involves Gouraud or Phong shading (Figure 70A and 70B 
show the process is scanline-based). 

15. As per claim 10, Shiraishi demonstrated all the elements as applied to the 
rejected claims, supra, and since the processes are not carried out simultaneously they 
are carried out in time-displaced relationship. 

1 6. As per claim 1 1 , Shiraishi demonstrated all the elements as applied to the 
rejected claim 10, supra, and since Figure 70A and 70B depict the subroutine per scan 
line, the time displaced is per image line. 

17. As per claim 12, Shiraishi demonstrated all the elements as applied to the 
rejected claim 1 , supra, and further discloses the processing is effected in time- 
displaced relationship in a frame buffer without further intermediate storage (Figure 1 5). 



1 9. Applicant's arguments filed 5/5/2003 have been fully considered but they are not 
persuasive. 



Allowable Subject Matter 



Claims 13-15 are allowed. 



Response to Arguments 
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As per claim 1, Applicant alleges Shiraishi's method performs anti-aliasing during 
the rendering process which is different from the post-anti-aliasing process of the 
invention. Examiner notes that in the drawing process unit, rendering of the image 
(Figure 54 32a, 33a, 34a and 35a) is performed before anti-aliasing processing (Figure 
54 36a). 

As for the polygon, it is determined by the X and Y values (column 24, line 33- 
40), as Applicant alleged. 

Conclusion 

20. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ryan Yang whose telephone number is (703) 308- 
6133. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Michael Razavi, can be reached at (703) 305-4713. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 
Drive, Arlington, VA, Sixth Floor (Receptionist). 
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Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the Technology Center 2600 Customer Service Office 
whose telephone number is (703) 305-47000377. 

Ryan Yang 
July 9, 2003 



